Deciphering Network Community Structure by Surprise
نویسندگان
چکیده
منابع مشابه
Deciphering Network Community Structure by Surprise
The analysis of complex networks permeates all sciences, from biology to sociology. A fundamental, unsolved problem is how to characterize the community structure of a network. Here, using both standard and novel benchmarks, we show that maximization of a simple global parameter, which we call Surprise (S), leads to a very efficient characterization of the community structure of complex synthet...
متن کاملSurpriseMe: an integrated tool for network community structure characterization using Surprise maximization
SUMMARY Detecting communities and densely connected groups may contribute to unravel the underlying relationships among the units present in diverse biological networks (e.g. interactomes, coexpression networks, ecological networks). We recently showed that communities can be precisely characterized by maximizing Surprise, a global network parameter. Here, we present SurpriseMe, a tool that int...
متن کاملSurprise maximization reveals the community structure of complex networks
How to determine the community structure of complex networks is an open question. It is critical to establish the best strategies for community detection in networks of unknown structure. Here, using standard synthetic benchmarks, we show that none of the algorithms hitherto developed for community structure characterization perform optimally. Significantly, evaluating the results according to ...
متن کاملInfluence Maximization with an Unknown Network by Exploiting Community Structure
In many real world applications of influence maximization, practitioners intervene in a population whose social structure is initially unknown. We formalize this problem by introducing exploratory influence maximization, in which an algorithm queries individual network nodes to learn their links. The goal is to locate a seed set nearly as influential as the global optimum using very few queries...
متن کاملSteering Macro-Scale Network Community Structure by Micro-Scale Features
Network science plays an increasingly important role to model complex data in many scientific disciplines. One notable feature of network organization is community structure, which refers to clusters of tightly interconnected nodes. A prominent problem is how to investigate the relationship between macro-scale modules that are retrieved by optimizing global network measures, and micro-scale str...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: PLoS ONE
سال: 2011
ISSN: 1932-6203
DOI: 10.1371/journal.pone.0024195